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AMENDMENT AND PRESENTATION OF CLAIMS 

Please replace all prior claims in the present application with the following claims, in 
which claim 25 has been cancelled without prejudice or disclaimer, claims 13, 14, 18, 24, 26, 27, 
and 3 1 have been amended, new claim 37 has been added. 



1.-12. (Canceled) 



13. (Currently Amended) A method, comprising: 

determining, by an apparatus, cluster centers in a first data structure, wherein the first data 
structure comprises a lattice structure of weight vectors that create an approximate 
representation of a plurality of input data points[[;]] A and wherein a plurality of the 
weight vectors represents a single non-linear cluster; 

performing, by the apparatus, a first iterative process with iterations each including 
determining a winner weight vector for each data point and then updating each of the 
weight vector[[s]] corresponding to the winner weight with a first neighborhood function 
and a corresponding first coefficient updated in a second iterative process such that the 
weight vectors move toward the cluster centers; 

performing, by the apparatus, the second iterative process with iterations each including 
updating said corresponding first coefficient in a second data structure by utilizing a 
second neighborhood function and the winner weight vector determined in the first 
iterative process; and 

determining by the apparatus, [[,]] based on the second data structure, several sets of weight 
vectors in said lattice structure such that in each set, the weight vectors correspond to the 
same cluster centers of the input data points, 
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wherein the method is an unsupervised method that is configured to be suitable for an on line 
system the first coefficient is limited to a range [0,11, the first neighborhood function 
gives only positive values, and the second neighborhood function gives negative values 
in a distance range between 0 and 1 . 

14. (Currently Amended) The method according to claim 13, 

wherein the winner weight vector for each data point is determined on the basis of the 

distance between the data point and the weight vectors, and 

each iteration in the first iterative process further includes calculating a next value for 

each weight vector on the basis of the current value of the weight vector and [[a]] the first 

neighborhood function of the distance on the lattice structure between the weight vector 

and the winner weight vector, and 
wherein each iteration in the second iterative process further includes calculating a next 

value of each of the first coefficients based on: 
the current value of the each first coefficient, and 
a combination of 

a first coefficient of the winner weight vector, 

[[a]] the second neighborhood function of the distance on the lattice structure between 

the weight vector and the winner weight vector, and 
an adjustment factor for adjusting convergence speed between iterations. 

15. (Previously Presented) The method according to claim 13, wherein the determining the 
weight vectors that correspond to cluster centers comprises selecting local maxima in the second 
data structure. 
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1 6 . (Previously Presented) 
or comprises multiplication. 
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The method according to claim 14, wherein the combination is 



17. (Previously Presented) The method according claim 14, wherein the second 
neighborhood function is not monotonous. 

18. (Currently Amended) The method according to claim 14, wherein the first coefficients 
are limited to a range [0,1] and the second neighborhood function gives negative values within 0 
and -0.4 in a distance range between 0.1 and 1 or positive values, respectively, for some 
distances . 

19. (Previously Presented) The method according to claim 14, wherein the second 
neighborhood function depends on a number of prior iterations. 

20. (Previously Presented) The method according to claim 13, wherein the input data 
points represent real- world quantities. 

21. (Previously Presented) The method according to claim 14, wherein the first data 
structure is or comprises a self-organizing map. 

22. (Previously Presented) The method according to claim 21, further comprising: 
estimating an upper limit K for a number of clusters in the self-organizing map; 

defining a coefficient vector 0/ = (Qjj, Qjj, ... 6^) for each weight vector i in the self- 
organizing map, the coefficient vector comprising K second coefficients Qjj, each of 

which represents a weighting between the weight vector i and a label /; and 
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assigning cluster label 1 to weight vector i if: 

/ = arg max 6 ir k, 
\<k<K 



23. (Previously Presented) The method according to claim 22, wherein each iteration in 
the second iterative process comprises calculating a next value of each second coefficient based 
on the current value of the second coefficient and a combination of 

a coefficient of the winner weight vector, 

a third neighborhood function of distance, and 

an adjustment factor for adjusting convergence speed between iterations. 

24. (Currently Amended) A computer roadablo program product comprising a computer 
program cod e e mbodi e d on a computer-readable storage medium carrying one or more 
sequences of one or more instructions which, when executed by one or more processors r-the 
computer readable program code which, when executed by a processor, causes an apparatus to 
perform at least the following: 

determining cluster centers in a first data structure, wherein the first data structure comprises 
a lattice structure of weight vectors that create an approximate representation of a 
plurality of input data points; and wherein a plurality of the weight vectors represents a 
single non-linear cluster; 

performing a first iterative process with iterations each including determining a winner 
weight vector for each data point and then updating each of the weight vector[[s]] 
corresponding to the winner weight with a first neighborhood function and a 
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corresponding first coefficient updated in a second iterative process such that the weight 
vectors move toward the cluster centers; 
performing the second iterative process with iterations each including updating said 
corresponding first coefficient in a second data structure by utilizing a second 
neighborhood function and the winner weight vector determined in the first iterative 
process; and 

determining, based on the second data structure, several sets of weight vectors in said lattice 
structure such that in each set, the weight vectors correspond to the same cluster centers 
of the input data points, 

wherein the oxocuting the computer program is configured to carry out an unsupervised 
m e thod that is configured to be suitable for an on line system the first coefficient is 
limited to a range [0,11, the first neighborhood function gives only positive values, and 
the second neighborhood function gives negative values in a distance range between 0 
and 1. 



25. (Cancelled) 



26. (Currently Amended) An apparatus, comprising: 
at least one processor; and 

at least one memory including computer program code, 

wherein the at least one memory and the computer program code configured to, with the 
at least one processor, cause the apparatus to perform at least the following: 
determine cluster centers in a first data structure, wherein the first data structure comprises a 
lattice structure of weight vectors that create an approximate representation of a plurality 
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of input data points; and wherein a plurality of the weight vectors represents a single non- 
linear cluster; 

perform a first iterative process with iterations each including determining a winner weight 
vector for each data point and then updating each of the weight vector[[s]] corresponding 
to the winner weight with a first neighborhood function and a corresponding first 
coefficient updated in a second iterative process such that the weight vectors move 
toward the cluster centers; 

perform the second iterative process with iterations each including updating said 
corresponding first coefficient in a second data structure by utilizing a second 
neighborhood function and the winner weight vector determined in the first iterative 
process; and 

determine, based on the second data structure, several sets of weight vectors in said lattice 
structure such that in each set, the weight vectors correspond to the same cluster centers 
of the input data points, 

wherein the apparatus is configured to operate using an unsupervised method that is 
configured to be suitable for an on - lino system the first coefficient is limited to a range 
|"0,1"1, the first neighborhood function gives only positive values, and the second 
neighborhood function gives negative values in a distance range between 0 and 1 . 

27. (Currently Amended) The apparatus of claim 26, wherein the apparatus is further 
caused to: 

determine the winner weight vector for each data point on the basis of the distance between 
the data point and the weight vectors; 
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calculate a next value for each weight vector on the basis of the current value of the weight 
vector and [[a]] the first neighborhood function of the distance on the lattice structure 
between the weight vector and the winner weight vector; and 

calculate a next value of each of the first coefficients based on: 

the current value of the each first coefficient, and 

a combination of 

a first coefficient of the winner weight vector, 

[[a]] the second neighborhood function of the distance on the lattice structure between 

the weight vector and the winner weight vector, and 
an adjustment factor for adjusting convergence speed between iterations. 

28. (Previously Presented) The apparatus of claim 27, wherein the apparatus is further 
caused to determine the weight vectors that correspond to cluster centers by selecting local 
maxima in the second data structure. 

29. (Previously Presented) The apparatus of claim 27, wherein the combination is or 
comprises multiplication. 

30. (Previously Presented) The apparatus of claim 27, wherein the second neighborhood 
function is not monotonous. 

31. (Currently Amended) The apparatus of claim 27, wherein the first coefficients are 
limited to a range [0,1] and the second neighborhood function gives negative values within 0 and 
-0.4 in a distance range between 0.1 and 1 or positive values, respectively, for some distances . 
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32. (Previously Presented) The apparatus of claim 27, wherein the second neighborhood 
function depends on a number of prior iterations. 



33. (Previously Presented) The apparatus of claim 27, wherein the input data points 
represent real- world quantities. 

34. (Previously Presented) The apparatus of claim 27, wherein the first data structure is or 
comprises a self-organizing map. 

35. (Previously Presented) The apparatus of claim 27, wherein the apparatus is further 
caused to: 

estimate an upper limit K for a number of clusters in the self-organizing map; 

define a coefficient vector 0/ = (0;,;, ■■■ Qi,x) for each weight vector i in the self- 
organizing map, the coefficient vector comprising K second coefficients 0;,;, each of 
which represents a weighting between the weight vector i and a label /; and 

assign cluster label 1 to weight vector / if: 

/ = arg max d i: k, 
\<k<K 

36. (Previously Presented) The apparatus of claim 27, wherein the wherein the apparatus 
is further caused in each iteration in the second iterative process to calculate a next value of each 
second coefficient based on the current value of the second coefficient and a combination of 

a coefficient of the winner weight vector, 

a third neighborhood function of distance, and 
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an adjustment factor for adjusting convergence speed between iterations. 
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37. (New) A computer-readable storage medium according to claim 24, wherein the 
winner weight vector for each data point is determined on the basis of the distance between the 
data point and the weight vectors, and 

each iteration in the first iterative process further includes calculating a next value for each 

weight vector on the basis of the current value of the weight vector and the first 

neighborhood function of the distance on the lattice structure between the weight vector 

and the winner weight vector, and 
wherein each iteration in the second iterative process further includes calculating a next 

value of each of the first coefficients based on: 
the current value of the each first coefficient, and 
a combination of 

a first coefficient of the winner weight vector, 

the second neighborhood function of the distance on the lattice structure between the weight 

vector and the winner weight vector, and 
an adjustment factor for adjusting convergence speed between iterations. 
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